翻訳と辞書
Words near each other
・ Output (album)
・ Output (economics)
・ Output budgeting
・ Output compare
・ Output contract
・ Output coupler
・ Output device
・ Output elasticity
・ Output Festival
・ Output gap
・ Output impedance
・ Output power of an analog TV transmitter
・ Output Recordings
・ Output transformerless
・ Output-based aid
Output-sensitive algorithm
・ OutQ (Sirius XM)
・ Outrage
・ Outrage (1950 film)
・ Outrage (1973 film)
・ Outrage (1998 film)
・ Outrage (2009 film)
・ Outrage (2010 film)
・ Outrage (band)
・ Outrage (emotion)
・ Outrage constraint
・ Outrage Entertainment
・ Outrage factor
・ Outrage Magazine
・ Outrage porn


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Output-sensitive algorithm : ウィキペディア英語版
Output-sensitive algorithm
In computer science, an output-sensitive algorithm is an algorithm whose running time depends on the size of the output, instead of, or in addition to, the size of the input. For certain problems where the output size varies widely, for example from linear in the size of the input to quadratic in the size of the input, analyses that take the output size explicitly into account can produce better runtime bounds that differentiate algorithms that would otherwise have identical asymptotic complexity.
== Examples ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Output-sensitive algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.